package main

import (
	"fmt"
)

/**
执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：3.4 MB, 在所有 Go 提交中击败了72.76%的用户
 */
func intToRoman(num int) string {
	values := []int{
		1000,
		900, 500, 400, 100,
		90, 50, 40, 10,
		9, 5, 4, 1,
	}
	reps := []string{
		"M",
		"CM", "D", "CD", "C",
		"XC", "L", "XL", "X",
		"IX", "V", "IV", "I",
	}

	res := ""
	for i := 0; i < 13; i++ {
		for num >= values[i] {
			num -= values[i]
			res += reps[i]
		}
	}
	return res
}

func main() {
	fmt.Println(intToRoman(1994))  // MCMXCIV
}
